BULK DIFFUSION OF ID EXCLUSION PROCESS WITH BOND 

DISORDER. 



A. FAGGIONATO 



Abstract. Given a doubly infinite sequence of positive numbers {ck : k G Z} such that 
{c^ 1 : k £ Z} satisfies a LLN with limit a 6 (0, oo], we consider the nearest-neighbor 
simple exclusion process on Z where Ck is the probability rate of jumps between k and 
k + 1. If a — oo we require an additional minor technical condition. By extending a 
method developed in [11] we show that the diffusively rescaled process has hydrodynamic 
behavior described by the heat equation with diffusion constant 1/a. In particular, the 
process has diffusive behavior for a < oo and subdiffusive behavior for a — oo. 

Key words: interacting particle systems, hydrodynamic limits, disordered systems, ran- 
dom walks in random environment. 

AMS 2000 subject classification: 60K40, 60K35, 60J27, 82B10, 82B20. 

1. Introduction 

We consider a particle system on Z with site exclusion interaction performing a sto- 
chastic dynamics with Markov generator 

Cf{r,) = ^k(f(r l k ' k+l )-f(r } )), (1) 

feez 

where / is a cylinder function on the state space {0, 1} Z and, given rj G {0, 1} Z , rj k ' k+1 is 
defined as 

r] k+1 if x = k, 
rjh ifx = fc + l, 
rjx otherwise. 

The family {ck}kez is thought of as the environment of the above exclusion process. We 
assume that Cfc > for all k € Z and that for a suitable constant a S (0, oo] 



k,k+l 
Vx 



S(\yk\) - S(\xk\) 

hm uy ; J — ^ = a Vx < y, 

fcfoo (y — x)k 



where |_ - J denotes the integer part and the function S : Z — > K is defined as 

S(k) = < 

Trivially (2) implies that 



if Jfe = 0, (3) 

-k _i 

3=1 c_ 



fc-1 _ , k 



lim — — = q , lim — = a. (4) 

i=o •' j=i J 
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If a G (0, oo), then (2) and (4) are equivalent. If a = oo, then (4) does not imply (2) (see 
Appendix A). 

Our main results concern the hydrodynamic behavior of the above exclusion process. 
In what follows, given a probability measure p, on {0, 1} Z , we denote by P M the law of the 
exclusion process with generator (1) and initial distribution p. 

Theorem 1. Suppose that {ck}kez satisfies condition (4) with a G (0, oo). Let po : R — > 
[0, oo) be a bounded Borel function and let {p n } n >o be a family of probability measures on 
{0, 1} Z such that, for all tp G C (R) n L 1 (R) and~5 > 0, 



lim fi n 

ntoo 



V 



n ^— ' 



Then, for all t > 0, p G C, 

nfoo 

where p : R x [0, oo) 



and 5 > 0, 



p>(x)po(x)dx 



>S \ =0. 



n 



n 



/ p(x)p(x,t)dx 
Jr 



rtj{n t) 

solves the heat equation 

d t p = (l/a)d 2 x p 
with boundary condition po at time t = 0. 

We remark that the above function p can be represented as 



> 5 



(5) 



p(x,t) = / p(t,x-y)po(y)dy, 



(6) 



where p(t, x) is the density of a Gaussian variable A/"(0, 2t/a). 

Note that if {ck}kez are i.i.d. positive random variables such that E(l/cfc) < oo, then 
the above theorem holds for almost all realizations of {ck}kez with a = E(l/cfc). 

In order to discuss the subdiffusive behavior of the system it is convenient to introduce 
the following notation: we say that condition (H) is fulfilled if for all x G Q, a / 0, e > 
there exists a sequence of integer numbers {b n } n >i such that ab n > and 

b n + \o\/a S {[an\ + \ xn\ ) — S {\xn\ ) 



lim 

ntoo 

lim 



n n 
S (b n + [xn\ ) - S ( [xn\ ) 



oo, (7) 

nfoo S ( \an\ + |_£nj ) — S ( [^nj ) — ^ ^ 

Note that condition (H) is satisfied if (2) is true with a = oo and the following holds 
for all x € Q, a ^ 0: 

S ( [7anJ + [xn\ ) — S ( [xn\ ) 



lim lim 



0. 



(9) 



7^0 ntoo S ( [an\ + [xn\ ) — S ( [xn\ ) 
Moreover, note that condition (H) implies (2) with a = oo. 

Theorem 2. Suppose that {ck}kez satisfies condition (H). Let po : R — > [0, oo) 6e in 
L[ 0C (R) and /ei {p n } n >o ^ e a family of probability measures on {0, 1} Z sac/i i/iai, /or a// 
99 G C C (R) and <J > 0, ~ 



lim p n 

nfoo 



-J^viijVj- [ <p(x)po(x)dx 



> 6 



0. 



(10) 
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Then, for all t > 0, ip € C C (M) and 5 > 0, 



lim P„ 

njoo 



n j& W 



><y =o. (ii) 



We point out that condition (H) enters only in the proof of Proposition 6, which can be 
obtained under weaker conditions. For example, as discussed in Remark 1, it is enough 
that there exists an increasing sequence of positive integers {nk}k>i such that 

lim nfc + 1 ~ Hk = (12) 

and such that for all x G Q, a / 0, e > one can define a sequence of integer numbers 
{bk}k>i such that abk > and 

lim b k + \ a \/ a 5 (Lan fc j + ]xn fc j) - S ([xn k \) = ^ 

fcfoo n& 

^ Lxra fc j)-S(Lxn fc j) < ^ 

fcfoo 5 ( [an k \ + |x™fcj ) - S ( |_xn fe J ) _ 

In particular, whenever the above condition is fulfilled the particle system has subdiffusive 
behavior (note that in this case condition (2) with a = oo is satisfied). As example of 
application we prove in Section 6 the following result: 

Proposition 1. Suppose that {ck}k& are i.i.d. positive random variables in the domain 
of attraction of a v -stable law with < v < 1. Then the particle system is subdiffusive. 

The above exclusion process with bond disorder is an example of random barrier model 
(a small transition rate Ck corresponds to a barrier between sites k and k + 1) and it has 
been used by physicists to model transport of charge carriers in one dimensional disordered 
media (see for example [1], [2]). From a physical viewpoint, (2) is the natural condition in 
order to observe a diffusive behavior possibly with zero diffusion constant: the diffusively 
rescaled process can be associated to a ID resistor network with Z/n as vertex set such 
that the bond [j/n, (j + l)/n] has resistance l/(ncj). Then the total resistance of the 
filament (x, y] is given by 

E — 

j=[xn\+l J 

and due to (2) it converges to a(y — x) as n f oo. Therefore, assumption (2) means that 
the linear filament has uniform (macroscopic) resistance per unit length equal to a. In 
particular, it is natural to have a non trivial diffusive behavior if a < oo and a null diffusive 
behavior if a = oo (condition (H) is a more technical condition, used only in the proof of 
Proposition 6). 

Due to the above observation the conditions required in [11] [Theorem 3] appear artificial. 
There, K. Nagy proves the same result as in Theorem 1 above for almost all realization of 
a i.i.d. random environment {ck}kez by requiring that E(c^ 4 ) < oo and that Ck < C < oo 
a.s. The strategy followed by K. Nagy consists in showing that, for what concerns bulk 
diffusion, one can ignore the site exclusion constraint in the diffusive limit. In these notes 
we show how to improve this method by using a classing result of C. Stone [12] allowing 
to represent the random walk on Z having Ck as probability rate of jumps between k, k + 1 
as a space-time change of a ID Brownian motion (see also [8]). 
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We observe that by techniques which are standard for non gradient systems one can 
prove the hydrodynamic limit for the nearest-neighbor exclusion process on Z d with bond 
disorder, where c XjV is the probability rate for a jump between adjacent sites x, y and 
{c x ,y '■ \x — y\ = 1} is a family of i.i.d. random variables such that < C < c XtV < C" 1 a.s. 
The hydrodynamic limit holds for almost any realization of the disorder {c X)V : \x — y\ = 1} 
and is independent from the disorder. See for example [5] (here the canonical expectation 
of the gradient density field is zero, thus simplifying drastically the treatment in [5] and 
allowing to get easily a proof for any dimension). 

We point out that the results of Section 3 are valid in all dimensions, while Stone's 
method (treated in Section 4) works only in dimension one. In particular, the method 
described here allows to prove the hydrodynamic limit of the exclusion process with bond 
disorder in any dimension d when having results on the single random walk similar to the 
ones described in Section 4. For a more detailful discussion see Appendix B. 

The hydrodynamic behaviour of one-dimensional stochastic processes with disorder 
have been studied in several papers (e.g. [6], [9]). For a discussion on the hydrodynamic 
limit of lattice gases with site disorder see [5] and references therein. 

The paper is structured as follows. In Section 2 we show that the dynamics of the 
above exclusion process is well defined and recall its graphical representation. In Section 
3 we recall and extend the method developed in [11] [Section 4]. In Section 4 we study the 
symmetric random walk on Z with rates {ck}kez using Stone's representation. In Section 
5 we give the proof of Theorem 1 and Theorem 2, while in Section 6 we give the proof 
of Proposition 1. Finally in Appendix A we show that condition (2) is not equivalent to 
condition (4) if a = oo and in Appendix B we show some extensions of our results to 
higher dimension. 



By means of the graphical representation of exclusion processes [3] [10], we prove in this 
section that the dynamics of the exclusion process with generator (1) is well defined since 
(4) holds with a € (0, oo]. The graphical representation explained below will be used also 
in Section 3. 

Let -/Vfc(-), k £ Z, be a family of independent Poisson processes defined on some proba- 
bility space (fi, J 7 , P) such that E(Nk(t)) = Ckt. Given t > we define Q% as the random 
graph with vertex set Z and edges {k, k + 1} such that JVfc(i) > 1. 

Lemma 1. For almost alius, the graph Qt{oo) has only finite connected components for all 



Proof. We claim that P{N x (t) > 1 Vx > k) = for all k € Z. In fact, since 1 - z < e~ z 
for all z > 0, 



and the sum in the last member goes to oo as N f oo since it cannot hold lim^oo = oo 
due to (4). 

Similarly one can prove that P(N x (t) > 1 \/x < k) = for all HZ, In particular, 
almost surely for all t G N the set {x : N x (t) = 0} is unbounded from below and from 
above, thus implying that Q t has only finite connected components for all t £ N. To 
conclude the proof it is enough to observe that Q s C Qt for s < t. □ 



2. Graphical representation of the exclusion process 



t > 0. 



P(N x (t) > 1 Vx > k) = lim LLl, (1 - e-^) < lim 
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Let A £ J 7 , with P(A) = 1, be a set of configurations uj such that Qt(ui) has only finite 
connected components for all i > and N k (-) has only jumps of value 1 for all k G Z. Let 
u £ A. Then, given an initial configuration ?y(0), the configuration rj(t) = rj(t)[u] at time 
t is defined as follows: 

Let C be any connected component of Gt(oS) and let 

{s± < s 2 < ■ ■ ■ < s r } = {s : N k {s) = N k {s-) + 1, {k, k + 1} G C, 0<s< t}. 

Start with r](0). At time s\ switch the values between rj k and %+i if N k (s±) = N k (si — ) + l 
and {fc, fc+ 1} 6 C. Repeat the same operation orderly for times S2, S3, ... , s r . Then the 
resulting configuration coincides with r](t) on C. 

3. Site exclusion constraint 

Following the main ideas of [11] [Section 4], we prove in this section that the site ex- 
clusion constraint becomes negligible when considering the bulk diffusion of the particle 
system, i.e. from a hydrodynamic viewpoint the system behaves as a family of indepen- 
dent continuous-time random walks on Z with Markov generator H : M z — > R z defined 

as 

(Hf)k = Cfe {fk+i - fk) + c k -i (fk-i ~ fk) ■ (15) 
Note that the random walk on Z with Markov generator H is reversible since the transition 
rates are bond dependent. In particular, p(t,j,k) = p(t,k,j) where p(t,x,y) denotes the 
probability that the random walk starting at x is in y at time t. 
Since 

dVk(t) = (Vk+i ~ Vk){t-)dN k (t) + (%_! - 77 fe )(t-)dJV fc _i(t), 

we can write 

drj(t) = Hrj(t)dt + dM{t) (16) 

where 

dM k {t) = ( Vk+1 - r) k )(t-)dA k (t) + (Tfc_! - f/ fc )(t-)dA fc _i(t) 

and 

A x (t) = N x (t) - c x t. 

Note that M k (-) has trajectories of bounded variation on finite intervals a.s. 
Formally, (16) implies that 

r](t) = T(t)r](0) + f T(t- s)dM(s) (17) 
J 

where T(t) = e tH , i.e. 

Vk(t) = '£,p(t,k,j)r h (0) + Yl I p(t-s,k,j)dMj(s). (18) 

Due to the graphical construction of the dynamics discussed in Section 2, if J2 x &z Vx(ty < 
00, then for all but a finite family of indexes j dMj(s) = for all < s < t and in 
particular the last series in (18) reduces to a finite sum and is meaningful. In this case, 
one can check that (18) holds a.s. by direct computation using that 

j t p(t,k,j) = (Hp(t,;j)) k . 

The following result shows that the site exclusion constraint is negligible in the diffusive 
limit from a hydrodynamic viewpoint: 
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Proposition 2. Given 5 > 0, t > 0, if G C C (R) and given a sequence of probability 
measures fi n on {0, 1} Z ; 



lim P 

nf 00 



n V w 



>5 \ =0. (19) 



Proof. Let the support of 99 be included in [-L, L] and fix e > 0. Given x G Z and 
t > define C x (t) as the connected component of ^ containing x. Then for each positive 
integer n we can choose b n large enough such that P(A%) < e where A n is the subset of 
configurations oj satisfying the following conditions: 



^xe[-Ln,Ln] C x [tn ) C [—b n ,b n ], 

(2L + 1)|| 9? || 00 sup Yl P(tn 2 ,k,j)<6/2. 

ke[-Ln,Ln] j:ljl>K 



(20) 
(21) 



Given 77(0) and n, we define r/( n )(0) G {0, 1} Z as 



r?i n) (0) = r /jk (0)I| fe |< 6n 

and write r/ n )(s) for the configuration at time s obtained by the graphical construction 
when starting from r/ n ) (0) at time 0. 

Due to the graphical construction of the dynamics and condition (20), if 00 G A n then 



Vk(tn 2 ) = ri^Htn 2 ), Vfe G [-Ln,Ln], 



thus implying 



Moreover, due to (21), if w G -4 n then 

'AT 

> r ! 

n 



£>(tn^MMO)-^ n) (o)|<^ 

Therefore the l.h.s. of (19) with fixed n can be bounded by 

F^ n (\Z n \ > 5/2) + P(A c n ) < 4E M „ (Z*) /,5 2 + e 

where 

Z » = ^E^(^) •£"><«»'> - ^ E *- (|) Ep('» 2 . 1 («)■ 

Since Y^gz ni n) (0) < 00, setting 

dM^(s) = _ r/ W )(s _ ) ^, (s) + (r/ W _ l/ W)( a _)cL4*_ 1 ( fl ) > 
(18) implies that 

'/,■ 

1 > ■ -„ 

In order to conclude the proof it is enough to apply Lemma 2 to the above estimates. □ 



= E r P(tn 2 -s,k,j)dMf\s). 
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Lemma 2. For each n G N let v n be a probability measure on {0, 1} Z such that ^ViQ^fcez % < 
oo) = 1. T/ien 

Recall that the above series over j reduces to a finite sum whenever YlkezWkity < oo, 
and therefore it is well defined a.s. 



Proof. We define f n as 

r-tn 2 



f / fc \ /* 

(22) 

We remark that due to the graphical representation of the exclusion process, f n can be 
thought of as a function on the probability space ({0, 1} Z xSl,Bx J, v n ® P), where B 
denotes the Borel cr-algebra of {0, 1} Z . Moreover, note that |/ n | < c(ip) due to (18). 

In the following arguments n can be thought of as fixed. Due to our assumption on i/ n , 
given e with < e < 1 there exists such that is n {A c ) < e where 

A = {n ■ Vx = if \x\ > i n ] . 

Moreover, one can find M G N such that P(B C ) < e where 

B = {oj : U lxl < en C x (tn 2 )[co} C (— M, M)} . 
Then (z/ n 0P)(Ax B) > (1 — e) 2 . Due to the graphical representation, one gets 

lo/n = ^DfM,n 

where D = A x B and 

/.M,n 

I f k\ f tn2 

~y2^ (-) J2 / (P( tn2 - s > fc 'j) -p(*™ 2 - + !)) (Vj+i - rij)(8-)dAj(8). 
In particular, 

E,„(/ n 2 ) < c(ip) 2 (v n x P) p c ) + E Un {l D f 2 M ,n) < c(^) 2 (2e - e 2 ) + E Vn (fl >n ) . 
By the same computations as in [11] [Lemma 12], one gets 

implying that lim^oo E Vn (/ 2 ) < c(ip) 2 (2e — e 2 ). Since e is arbitrary, we get the thesis. □ 
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4. The random walk on Z with jump rates {c k } ke i 

Let us recall how one can express a ID nearest-neighbor random walk as space-time 
change of a ID Brownian motion (see [12] for a detailful and more general discussion). 

Let B be a Brownian motion with E(B 2 (t)) = t, defined on some probability space 
(W, F, P) (note that in [12] E(B 2 (t)) = 2t, thus changing the final results of some factor 
2). Denote by L(t,y) the local time of B. Then, P-almost surely, 

/ L(t,y)dy= [ I {a < B(s) < 6} ds Vt>0, Va<6. (23) 

J a JO 

Let v be a Radon measure on K (i.e. v is a Borel positive measure on M, bounded on 
bounded intervals). We write supp(i^) for the support of v and we assume that supp(z/) is 
unbounded from below and from above, namely 

inf (supp(f)) = — oo , sup (supp(z^)) = oo . 

For each x 6 supp(i^) and t > 0, set 

^{t\x,u) = [ L(t,y-x)v{dy), (24) 

JR 

V> _1 (t|x,z/) = sup{s > : tp(s\x,u) < t} . (25) 

Finally, we set 

Z(t\x,v) = B(ip- 1 (t\x,v))+x. (26) 

The process {Z(t\x,v), t > 0), defined on (W, F,P) has paths in the Skohorod space 
D([0,oo),M) endowed of the Skohorod metric ds- Due to [12][Theorem 1] and [12] [Corollary 
1], the following holds 

Proposition 3. [12] Let {vn\n>o, v be Radon measures onR with support unbounded from 
below and from above and let x n G supp(u n ) be a converging sequence with lim^oo x n = x. 
Suppose that: 

i) v n ([a,b\) — > is([a,b]) for all a < b with v({a}) = v({b}) = 0, 

ii) tf Vn G supp(v n ) is a converging sequence as n| oo, then lim,^^ y n G supp(v). 
Then 

\imd s {Z(-\x n ,v n ),Z(-\x,v)) =0, P a.s. (27) 

nfoo 

Let us recall another consequence of the results in [12] (see also [8] [Section 2]): 

Proposition 4. [12] Let {x k } k ^z satisfy limfci-oo Xk = — oo, lim^oo x k = oo. Fix positive 
constants {wk}kez o,nd set v = Ylk&i w k^x k - Then Z(-\xj,v) is the continuous-time ran- 
dom walk on {x k } ke % starting in Xj such that after reaching site Xk it remains in x k for 
an exponential time with mean 

(x k+1 - x k ){x k - 

Zw k 

Xk+l — x k~l 

and then it jumps to x k -i, x k+ \ respectively with probability 

Xk+l ~ x k ^ X k - Xfc_i 



Xk+1 - X k -\ X k+ i — 
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4.1. The case a G (0, oo). Recall the definition of S given in (3) and set S n (x) = s ^™^ . 
Due to condition (4) 

lim \ 1 = a, (28) 
fcfoo k 

implying that lim^oo S n (x) = ax for all 
Set 

Vn = 2n~ 12 6 S(k)/n , "(dx) = —dx. 



Due to Proposition 4, 



X n (t\x) = -S- 1 (nZ{t\S n {x), v n )) , x£Z/n, (29) 
n 



is the random walk onZ/n starting at x with generator H n : R £ ' n — > R £ ' n where 



Lemma 3. For all a < b 



lim i/„([a,6]) = u([a,b}). 

njoo 



Proof. Since lim^oo i/ n ({x}) = for all x G M, it is enough to consider the cases where 
a = or b = 0. We deal with the former (the latter is similar). 

Trivially, v n ([0,b]) = (k + l)/2n where k = max{k > : S(k) < nb}. Note that 
k = k{n). Due to (28), given e > there exists /c(e) such that 

-(a-e) < — < -(a + e) Vn > 1, Vfe > fc(e). (31) 
n n n 

Due to (28) Hindoo fe(n) = oo, therefore we can assume the above expression to be true 
for k = k, k + 1. Since S(k)/n < b and S(k + l)/n > 6, (31) implies 

6 1 jfe 6 

< — < 



2{a + e) 2n 2n ~ 2(a - e) 
and therefore the thesis. □ 

Due to the above lemma, Proposition 3 holds for all sequences x n , n > 1, such that 
x n G Z/n and x = lim n -|- 0O x n . Moreover, due to (23), ^>(i|x, (2a) _1 da;) = (2a) _1 i thus 
implying 

Z(-\x, {2aY 1 dx) = B(2at) + x ~ V2aB(t) + x, 

where X ~ Y means that the random variables X, Y have the same law. 

The proof of the hydrodynamic limit will be based on the following technical result: 

Proposition 5. Suppose that a G (0, oo). Fix t > 0. Then for all x G R, 



x as n ->■ oo, (32) 
where =>- denotes weak convergence and x n = [xn\/n. 
Proof. By Proposition 3, since 5'n(3'n) — ^ P almost surely 

lim d s (Z(-|5 n (x n ),zv n ),Z(-|ax, (2a) _1 dx)) =0. (33) 

nfoo 
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Since P-almost surely Z (-\ax, (2a) 1 dx) ) is continuous, (33) implies that P-almost surely 
lim sup \Z(s\S n (x n ), v n ) — Z(s\ax, (2a)- 1 dx)\ = 0, VT>0. (34) 

™t°o 0<s<T 

Fix a£l. Since S is increasing and due to (29), 

IP (X n (t\x n ) < a) = P (Z(t\S n (x n ), u n ) < S n {a)) . 

Due to (34) with T = t and since, given e > 0, era — e < S n (a) < aa + e for n large enough, 
we obtain that 

P (Z(-\ax, (2a)- 1 dx) < aa - e) < lim P (X n (t\x n ) < a) 

ntoo 

< lim" P (XJt\x n ) < a) < P (Z(-\ax, (2 a y 1 dx) < aa + e) . (35) 

ntoo 

Due to arbitrariness of e, 

lim P (X n (t\x n ) < a) = P (Z(-\ax, (2 a y 1 dx) < aa) = W{^/2/a~B{t) + x<a). 

ntoo 

□ 

4.2. The case a = oo. Fix x £ R and define S 1 ^) : Z ->• R as 

^ ([nx\ +k) = S([nx\ +k)-S([nx\), VA; G Z. 
Define the measure v n as 

^ n = 2^ X] 5 5<™)(LnxJ+fe)/n- 

fcez 

Let x„ = L«sJ/«- Since 

S in) ([nx\ +k + l) — S (n) {[nx\ + k) = , 

Proposition 4 implies that 

X n (t\x n ) = 1 (5W) _1 (nZ(t|0,^)) (36) 

is the continuous-time random walk on Z/n starting at x n with Markov generator i7 n 
defined in (30). 

Proposition 6. Suppose that a = oo and that the assumptions of Theorem 2 are satisfied. 
Fix t > 0. Then for all 

X n (t\x n ) =4> x as n — >■ oo, (37) 
where =>■ denotes weak convergence and x n = [xn\/n. 

Proof. Given n and u < v < w in Z/n, it is simple to build on a same probability space 
random walks X' n (-\u), X' n (-\v), X' n (-\w) having respectively the same law of X n (-\u), 
X n (-\v), X n (-\w) and such that 

X' n (s\u) < X' n (s\v) < X' n (s\w) Vs > 0. (38) 
To this aim consider a family of independent Poisson processes {Nj^ '(•)} fcgZ , {N^ (■)} k&z 
such that E(N-(t)) = E(N+(t)) = c k n 2 t for all k G Z. The random walk on Z/n 
starting in a generic point x G Z/n can be realized as follows: arrived at a point k/n at 
time t the particle waits until time s where 

s = inf {u > t : AT-(t-) / N~ (t) or iV+(t-) / iV+(t)} . 



BULK DIFFUSION OF ID EXCLUSION PROCESS WITH BOND DISORDER. 



11 



At time s the particle jumps on the left if N^(t—) / N^(t) otherwise it jumps on the 
right. 

Due to such a coupling it is enough to prove the thesis for x G Q. We first prove that 
for all a > 

lim P (X n (t\x n ) >x n + a) = 0. (39) 

nfoo 

Due to (36), it is enough to prove that 

limP(Z(t|0,i/ n ) >w n ) = 0, (40) 

nfoo 

where 

Wn = L S ^([na\ + [nx\). 
On (W,F,P) define the hitting time 

T y = inf {s > : B s = y} . 
Then the reflection principle implies 

P(r y < s) = 2¥(B S >y) = l- —— \ eT~ dz. (41) 

v2tt J-y/^fS 

Due to definition (26), if Z(t\0,u n ) > w n then (t|0, v n ) > T Wn , which implies that 
V' ( r w n |0, f n ) < t. Since Y>(-|0, f n ) is not decreasing, for all 5 > 0, 

P (Z(t|0, i/„) > w n ) < ¥(T Wn < 5w 2 n ) + P {^{5w 2 n | 0, v n ) < t) . (42) 

The first addendum in the r.h.s. can be treated by means of (41): 

hmEnP(T^<^) = 0. (43) 
(54,0 ntoo 

Due to (23), the scaling property of Brownian motion and since the local time is jointly 
continuous with probability 1, one gets for all s > that 

L(s,-)~L(l,-/v^)V^ (44) 

Since 



tp{Swl | 0,u n ) = — L ( Sw l, 



n 



by taking s = 5w^ in (44) one gets 

P ty(6v% | 0, v n ) <t)= P(Y n < t), (45) 

where 

S( n \k) \ VSSW {[na\ + [nx\) 



kei \ 



V6S^ {[na\ + [nx\) J 
Consider the event 

B p , e = {L(l,y)>eVy€[0,p]}. 



n 



On B p>£ it holds 



2n n 

where 



Fn>^(^) 5W(Lna j + [na;J) 



k > : . W| V ■ 1 ■ J; |X < V5p 
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Due to condition (H ) we can find a non negative sequence b n such that 

n-\oo n n 

— S^(b n +[nx\) r- 

nfoo b < n > ( [naj + [nx\ ) 

Due to (47), c n (V6p) > b n + 1 for n large enough. Therefore, on B p>£ , 

eV6(b n + l)S^([an\ + Lxnj) 
2n n 

The above estimate and (46) imply that lining Y n = oo on In particular, 

En F(Y n <t)< lim limP (B c a ,) . (48) 

Since L(1,0) > and £(1, ■) is continuous with probability 1, the r.h.s. in the above 
expression is zero. This result together with (42), (43) and (45) implies (39). Similarly 
one can prove that 

lim P (X n (t\x n ) <x n -a) = 0. (49) 

nfoo 

(39) and (49) imply that X n (t\x n ) x. 

□ 

Remark 1. Suppose that there exists an increasing sequence of positive integers {nk}k>i 
satisfying (12), (13) and (14)- We claim that Proposition 6 remains true. To this aim 
observe that the arguments of the above proof together with (13) and (14) imply that 

limsupP(|X nfc (i|x nfc ) - x\ > a) = 0, VT>0,a>0. (50) 

fcfoo t < T 

For each integer n set n = uk, n = nx+i where K = sup{/c : n& < n}. Due to the 
coupling discussed at the beginning of the above proof it holds 

Xn(t(n/n) 2 ,Xn)n/n < X n (t,x n ) < X n (t(n/n) 2 ,x n )n/n. 

In particular, for each a > 0, 

P (X n (t, x n ) > x + a) < P (X n (t(n/n) 2 , x n ) > (x + a)n/n) , (51) 

P (X n (t, x n ) < x - a) < P (Xn(t(n/n) 2 ,Xn) <(x- a)n/n) . (52) 

Note that due to (12) lim^oo n/n = lim^oo n/n = 1. Therefore, (50), (51) and (52) imply 
(37). 

5. Proof of Theorem 1 and Theorem 2 
We point out that in both cases a £ (0, oo) and a = oo it holds 

^E^f!) E^UiMO) = ±E^(0)Ete(X n (ttf/n))), (53) 

ft \ I L I lb 

where X n (t\-) has been defined in (29) for a G (0, oo) and in (36) for a = oo. 

Let us first prove Theorem 1. Let (p £ C C (R) and set g(x) = E (^p (^j2/aB{t) + x^j. 
Since g G C (R) n L l (R) and 



g{x)po{x)dx= \ (p(x)p(x,t)dx, 
Jm. 
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due to our assumption on \x n we get 



lim \x n 

rv\oo 



-y^g ( -) m - f <p(x)p(x,t)dx 



> 5 



0. 



Due to the above limit, Proposition 2 and (53), in order to prove Theorem 1 it is enough 
to show that 

lim/x n ^^\E(<p(X n (t\j/n)))-E(<p(y^B(t)+j =0 

Since the above expectation is bounded by 

1 |E (<p (X n (t\j/n))) - E (y> (y/2faB(t) + j/ 



due to Scheffe Theorem (see the arguments in [11] after Statement 15 or the proof of 
Theorem 2 below) and the uniform continuity of ip it is enough to prove that 



\imE(ip{X n (t\x n ))) = E(<p(^/2/^B(t) + x^ , Vx 



(54) 



where x n = [xn\ . The above limit follows from Proposition 5, thus concluding the proof 
of Theorem 1. 

Let us prove Theorem 2. Due to (10), Proposition 2 and (53), it is enough to prove that 



lim //„ 

ntoo 



n 



X)Efa(X n (t|jyn)))7fe--2> 



n 



Without loss of generality we can assume ip > 0. Then the above expectation is bounded 
by 



/ \fn(x) ~ p{ 



x) \ dx + e n 



(55) 



where lim^oo e n = and 



fn(x) = J2E(p(X n (t\j/n)))I {xe[jM+1)/n)} . 

In order to conclude it is enough to apply the same arguments described in [11] after 
Statement 15: f n > 0, lim^oo f n (x) = <p(x) for all x G R due to Proposition 6 and 



/ f n {x)dx = - (<p (X n (t\j/n))) = -J2 EP^'i. k ^ (~ 

= - V y2p(tn 2 ,k,j)ip ( - J = - V</? ( - J -> I p{x)dx. 



In particular we can apply Scheffe Theorem and get that the integral in (55) goes to 0, 
thus allowing to conclude the proof of Theorem 2. 
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6. Proof of Proposition 1 

Since c& is in the domain of attraction of a ^-stable law we can write (see [4] [Theorem 
2.2.8]) 

- > y] = L{y)y-\ Vy > 1, 
with L slowly varying function. In particular (see [4] [Theorem A3. 3]) L can be written as 

L{x) = /i(x)exp / f ^ - duX , Vx > 1, (56) 



u 



for suitable functions h,g such that h > 0, lim^-j-oo h(x) = ho € (0, oo), lim^oo g(x) = 0. 
The proof of Proposition 1 is based on the following lemma: 

Lemma 4. Lei Yi,Y 2 , . . . be a sequence of i.i.d. random variables distributed as 1/cq and 
set 

n 

M n = max{y 1 ,y 2 ,...,y n }, s n = J2 Y k- 

k=l 

Then, given /3, 5, 7 > 0, i/iere exist positive constants c±,C2 such that for all n > 1 

P (M n < n-~ 5 ) < exp {-cm*"} , (57) 

P (S KJ > n 7 ) < c 2 n /3 - l/7+<5 . (58) 

Proof. Since 1 — z < e~ z for all z > and due to (56) 

P (M„ < n^~ 5 ) < (l - L (n* - *) n^ 1 )" < exp j— L (n* - *) n*"} . 

Therefore (57) holds with ci = inf^i L(x) which is positive due to representation (56). 
In order to prove (58) we point out that, due to (56), 

limL(x)/x u = 0, Vu>0. 

Due to the above observation and since 1 — z > e~ 2z for z small enough, we get for n > no 

P (m Kj > n 7 ) = 1 - (l - L(n 7 )n^ 7 ) < 1 - exp |-2L(n 7 )Ln /3 Jn-^} 

< 2L(n 7 ) Ln^Jn"^ < n^ +s . (59) 

Moreover, by integration by parts, 

xd (L(x)x- V ) < 1 + L(n')n ,( - l - u) < c 3 n^ l ~^ +5 . (60) 

In particular 

'S ln , } > n\ M [nP] < n 7 ) < P \J2 > n 7 < n^E (Y 1 I Yl < n ,) < c 3 n^ +s . 

(61) 

Bounds (59) and (61) imply that 

P (<Vj > « 7 ) < I? (^Vj > « 7 ) + P ("Vj > n 7 , M KJ < n 7 ) < c 2 n^ +s . 

□ 
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In order to prove Proposition 1 we distinguish between the cases < v < 1/2 and 
1/2 < v < 1. 

If < v < 1/2, then take 5 > such that 2 + S < \/v. Due to (57) and Borel-Cantelli 
lemma for almost all environments, given x, a £ Q with a / 0, there exists a positive 
constant c such that 

S([an\ + [xn\) - S ([xn\) > cn 1 ^ 6 , Vn > 1. 

The above estimate implies conditions (7) and (8) with b n = 0. Hence it is enough to 
apply Theorem 2. 
If 1/2 < u < 1, set 

l> = 2- 1/^ + 2(5, 
\ 7 = 1/f - 2V, 

with <5 > small enough to have 55 < 1/z/ — 1 and 2(5 < 1. Then (3, 7 > and 

/3-z/ 7 + J=l-l/iy + 55<0. 

Set rifc = [fc p J and 6& = \ n^\ , where /? > is large enough to have p{l — \ jv + 55) < — 1. 
Due to this choice and by (57), (58) and Borel-Cantelli lemma for almost all environments 
the following holds: 

Given x, a G Q with a 7^ 0, there exist positive constants ci, C2 such that for all k > 1 

S" (Lan fc J + L^fcJ) - 5 1 (L^feJ) > c i n fc^~ 5 ) ( 62 ) 
S (b k + [xn fc J ) - S ( [xn fc J ) < c 2 n^. (63) 

In particular, the l.h.s. of (13) with fixed k is bounded from below by c\ [n^Jn 1 /^ 2-5 
while the l.h.s. of (14) with fixed k is bounded from above by (c2/ci)n^ l / u+s _ j) ue ^ Q 
our choice of /3,7 conditions (13) and (14) are satisfied. Hence the thesis follows from the 
discussion after Theorem 2 

Appendix A. A counterexample 

As already noted, (2) implies condition (4). We show here that the inverse implication 
is false if a = 00. 

Consider the subsets A,B,C C Z defined as 

i = U^ [2 2n ,2 2n+1 )nZ, B = AU(-A), C = Z\B. 

Define 

fl ifjeB, 
Cj j e -W if j#B. 

Then 

22n+l_2 

lim -75 > — = 1. 

nfoo 2 2 ™ - 1 ^ Co 
j =2 2n J 

In particular, (2) cannot hold for a = 00, x = 1, y = 2. Let us verify that (4) is fulfilled 
for a = 00. Given fc > 1, 

iPi 1 ^ • e^ +1 - e 
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where N k = | [1, k) n B c \. We claim that 



inf ^ > 0. (65) 
k>l k 



In fact, if 2 2n <k< 2 2n+1 then 

[l,k)DB c = U™ =1 [2 2u -\ 2 2u ) n Z, 

which implies that 



iV fc = ^2 2 «- 1 = ^(2 2 «-l). (66) 

u=l ^ 



For 2 2n+1 < A; < 2 2n+2 the above identity implies that 



^(2 2 " - 1) = iV 22n < AT, < iY 22n+2 = ^(2 2 ™+ 2 - 1). (67) 



(65) follows from (66) and (67). 
Due to (64) and (65) we get 



' - ^ e N+1 -e 



hm inf — — > ( mf ) hm mf 

fcfoo k ^— ' Cj \n>l n I N^oo 
.7 = 1 J 



JV(e-l) 



oo. 



By symmetry one gets 



hm — = oo. 

kfoo k C-j 

j=l J 

In conclusion, {c^. : k G Z} satisfies (4) with a = oo but it does not satisfy (2) with 
a = oo. 



Appendix B. Exclusion processes with bond disorder on Z d 

As already noted in the Introduction, the results described in Section 3 can be easily 
generalized to higher dimension and by the arguments of Section 5 one can prove the 
hydrodynamic limit of the exclusion process with bond disorder on Z rf when having suitable 
information on the associated random walk. In order to clarify this point, we recall in this 
Appendix the main steps of our method leading to the proof of Theorem 1, which can be 
easily extended to higher dimension. 

To this aim we denote by £ the set of non oriented bonds of 7L d and consider the 
exclusion process on Z d with generator 

Cf(ri) = J2c b (f(ri b )-m), (68) 

where q, > and if is the configuration obtained from r\ by switching the values at the 
vertexes of b. Due to a standard percolation argument applied to the graphical represen- 
tation of exclusion processes, if sup be £ q, < oo then the above exclusion process is well 
defined. 

It is simple to check that all the arguments and the results of Section 3 remain valid 
in higher dimension when suitably changing the notation. In particular, the analogous of 
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Proposition 2 holds: Given 5 > 0, t > 0, <p G C c 
measures fi n on {0, 1} Z< \ 

1 



and given a sequence of probability 



lim P 

nfoo 



/in 



> 5 



0, 



(69) 



where Pp<p{j/n) = E (</? (X n (t|j'/n))) and X n (i|j/n) is the random walk on Z d /n starting 
at j/n with generator H n defined as the d-dimensional version of (30), namely 

H n f(j/n) = n 2 Yl Hkj}{f{k/n)-f(j/n)), Vj G Z d . (70) 

fc6Z d :||fe-j|U=l 

Suppose that 



lim /x n 

nfoo 



1 



> S = 0, V99 G C c (M d ), 



where Pt<p(x) = K(tp(x + W(t))) and is a Brownian motion on M 
could even consider other limiting processes). Trivially, (71) holds if 

lim - d \PMjM ~ PMj/n)\ =0, G C c ( 

nfoo n a * — ' 



(71) 

starting at (one 



(72) 



Note that in Section 5 we have derived (72) from Proposition 5 and Scheffe Theorem (the 
same method works in all dimensions). 

At this point, when having (71) or even (72), the d-dimensional version of Theorem 1 
is easily proven and the hydrodynamic equation coincides with the linear heat equation 
associated to W. 

Acknowledgements. We thank D. Gabrielli and C. Landim for useful discussions. 

Note added in proof. After completing this work, we were aware of [7] where Theorem 
1 is proven by a different approach. 
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